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Effects of quantum and classical correlations on game theory are studied to clarify the new aspects 
brought into game theory by the quantum mechanical toolbox. In this study, we compare quantum 
correlation represented by a maximally entangled state and classical correlation that is generated 
through phase damping processes on the maximally entangled state. Thus, this also sheds light 
on the behavior of games under the influence of noisy sources. It is observed that the quantum 
^■—^ ■ correlation can always resolve the dilemmas in non-zero sum games and attain the maximum sum 

f—^ ' of both players' payoffs, while the classical correlation cannot necessarily resolve the dilemmas. 
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I. INTRODUCTION 



Q 

, 

O^l ■ Recently, there has been a growing interest in game theory within the quantum information community [j, 

The concepts of quantum mechanics have been introduced to study quantum versions of classical game theory. This 
new version, which is referred to as Quantum Game Theory, can exploit quantum superpositions, entanglement, and 
quantum operations that are absent from classical game theory. So far, researches on the quantum versions of game 
theory have focused mainly on observing the dynamics and outcomes of games in the quantum domain. One of the 
' motivations of introducing quantum mechanics into game theory is to find a solution resolving the dilemmas in the 
H \ games, which cannot be achieved in classical game theory. Another one is that the study of quantum versions of game 
theory might be useful to examine many complicated and open problems in quantum information science. 

Most of the studies that have been conducted so far are devoted to resolving the dilemmas inherit in classical games 
with the help of quantum mechanics. In fact, they have been resolved by using entanglement. In the course of the 
research, however, we come up with the question: Is entanglement really essential to resolve the dilemmas in the 
CIh, games ? In other words, can classical correlations replace quantum ones (entanglement) to obtain similar results ? If 
ilj • entanglement turns out to be inessential, it is natural to ask what the difference in payoffs depending on the types of 
correlations is. 

Our purpose in this study is to make a comparative analysis of the effects of shared quantum and classical correlations 
on the strategies of players and on the dynamics of games. In particular, we would like to focus on whether classical 
correlations can produce the same results as that of quantum correlations. Even if they cannot, it is worth investigating 
to what extent classical correlations can enhance original classical games. In this study, we consider the following 
games: Prisoner's Dilemma (PD), Chicken Game (CG), Stag Hunt (SH), Battle of Sexes (BoS), Matching Penny (MP), 
Samaritan's Dilemma (SD), and the Monty Hall game (MH). All of these games have different types of dilemmas and 
they fall into different classes when they are classified according to their classical payoff matrices. All but MH, which 
is a sequential game, are 2x2 strategic games (see Ref. |3( for details of these games). 



II. CLASSICAL GAME THEORY 



In this section we will briefly describe the rules of classical game theory and introduce several games studied in 
this paper. A strategic game can be denoted by T = [N, (Si)i € N, (ui)i € N] where N is the set of players, Si is the 
set of strategies for the i-th player, and m is the payoff function for the i-th player, which is a map from the set of 
all possible strategy combinations into real numbers 0|. Then the payoff for the i-th player can be denoted as Ui(s) 
where s is a combination of the strategies implemented by all players. In classical game theory, any strategic game 
is fully described by its payoff matrix. For 2x2 strategic games, the properties of the games are determined by each 
player's four possible payoffs. The payoff matrices of the strategic games we discuss are shown in Fig^a). 2x2 games 
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can be classified into 78 types, provided that all the four possible payoffs for each player are different [5j. We will deal 
with only games that have dilemmas, while most of these 78 different types do not have dilemmas. 

According to the above classification into 78 types, there are only four symmetric games with a dilemma which 
arises from the incentive not to cooperate. These four games are PD, CG, SH, and Deadlock game |(|. In the last 
one, players do not face the problem of choosing the strategy because players can decide on a unique Nash equilibria 
(NE) without hesitation in the sense that they do not have any incentive to deviate from the NE. On the other hand, 
for PD and SH, there exist incentives to deviate from an NE from mathematical or psychological motivation. For 
CG, since there exist two equivalent NE's, players cannot decide on which NE to choose. 

Next, we will briefly mention the nature of the dilemma in each game. As it can be seen from the tables, PD has 
one NE where both players get the payoff 7 when they both choose to play "defect" (D). On the other hand, when 
both play "cooperate" (C), they get the payoff corresponding to Pareto optimal. Here the dilemma occurs because 
Pareto optimal and the NE of the game do not coincide. 

The type of the dilemma in CG is different from that in PD. In CG, the dilemma occurs because there exist two 
NE's with the payoffs (a, 7) and (7, a) at the strategy sets (C,S) and (S,C) where S and C stand for "swerve" and 
"continue" , respectively. Therefore, the players without communicating with each other cannot decide on which NE 
to choose. 

The type of the dilemma in SH is very different from those in the above two games. SH has two NE's at which 
both players go for a "stag" (S) or go for a "rabbit" (R). Obviously, going for a "stag" is the best strategy for both 
players. For PD and CG, games are discussed on the assumption that players are rational, on which there exists no 
dilemma in SH. However, in this game, the dilemma can be found in the following sense: If one goes for a stag but 
the other player goes for a rabbit, then the former get the worst possible payoff 5, while the latter still get the second 
highest payoff [3. In other words, the dilemma arises from the fear that the other player might not be rational. This 
type of the dilemma can often be seen in society 

Having shown the dilemmas in symmetric games, we will explain asymmetric games below. BoS has a dilemma 
similar to that in CG. The NE's are at (0,0) and (F,F) where O is the choice of going to "opera" and F is the choice 
of going to a "football match". The difference between BoS and CG is that the former has an asymmetric payoff 
matrix, whereas the latter has a symmetric one. BoS and the three games mentioned above have at least one NE. 

MP is different from the above four games, not only because it is a zero sum game, but also because it is a 
discoordination game 0], i.e., there is no NE in the original classical game. Since the interests of players conflict, they 
will never try to coordinate their strategies of playing "head" (H) or "tail" (T). This game is also classified as an 
asymmetric game. 

SD is also a discoordination and asymmetric game but not a zero sum game. It is seen from the table that there is 
no NE in the pure strategies. When the players adopt classical mixed strategies, a unique NE is realized when Alice 
chooses "aid" (A) with probability 0.5 and Bob chooses "work" (W) with probability 0.25. Although the classical 
mixed strategy gives the unique NE, Alice's payoff is negative. This is the dilemma in the game, which corresponds 
to the fact that Alice, who likes to help the person in need (Bob) voluntarily, is exploited by the selfish behavior of 
Bob and she cannot stop this exploitation. In the classical mixed strategies, the payoff of Alice and Bob are -0.25 and 
1.5, respectively, where there still remains the dilemma for Alice because her payoff is negative, implying her loss of 
resources. 

MH is classified as a sequential game Q. The scenario is as follows: The participant (Bob) is given the opportunity 
to select one out of three closed doors, behind one of which there is a prize. There is no prize behind the other two 
doors. Once he makes his choice, Monty Hall (Alice) will open one of the remaining doors, revealing that it does not 
contain the prize. She then asks him if he would like to switch his choice to the other unopened door, or stay with 
his original choice. Can he increase the probability of wining the prize by changing his choice ? MH attracted much 
interest because the answer is counterintuitive. Classically, the best strategy for Bob is to switch his choice, which 
doubles the chance of wining the prize. 

III. SCHEME FOR THE QUANTUM VERSION OF 2x2 GAMES 

A. Quantum operations (QO) and quantum correlation (QC) 

We will introduce the scheme for a quantum version of these games. A quantum version of a 2x2 classical game 
with a maximally entangled state shared between the players is played as follows |l|][see FigQ (b)]: (a) A referee 
prepares a maximally entangled state by applying an entangling operator J on a product state | /) | g) where J 
is defined as J\f)\g) = 4= [\ f)\ g) + i(-l)( /+ f)| (1 - /))| (1 - g))] with f,g = 0,1. The output of this entangler 

Pin = J\ fg){fg \ is delivered to the players, (b) The players apply their actions, which are SU(2) operators, locally 
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FIG. 1: (a) Payoff matrices for games in this study where a > f3 > 7 > 5 and 2/3 > a + 5 for symmetric games. Additional 
conditions a + 5 > (3 + 7 for PD, a + £ = /3 + 7 for CG, and a + 5 > /3 + 7 for SH are imposed. Arrows show the best response 
of a player to a fixed choice of the other player. Any strategy pointed by two arrows is an NE. (b) Schematic configuration of 
the quantization scheme for 2x2 strategic games. The operations inside the dotted boxes are performed by the referee. 

on their qubits, and return the resultant state p ou t = (Ua ® UB)pin(U\ (g> U B ) to the referee. Alice's and Bob's actions 
are restricted to the two-parameter SU(2) operators, Ua(0a, <Pa) and Ub(0b, <Pb), given as 

with < 4> < 7r /2 and < 6 < tt. In particular, the identity operator (<r ) and the bit flip operator (i<r y ) correspond to 
the two classical pure strategies, (c) The referee, upon receiving this state, applies and then makes a measurement 
{n„ = \jl)(jl 2=0,1} with n = 2j + I. According to the measurement outcome n, the referee assigns each player 
the payoff chosen from the payoff matrix of the original classical game. Then the average payoff of the players can be 
written as $^ = ^ n a n Tr(II n J 'p utJ)i $B = b n Tr(Tl n J 'p ou .tJ) where a n and b n are the payoffs chosen from the 
classical payoff matrix when the measurement result is n. 

When an input state is \ f)\g) = | 0)| 0), the probabilities of obtaining n = 2j + I, -Pjz's, are given by 

Poo = I cos(6V2) cos{e B /2) cos{<f> A + <f> B ) | 2 , 
P01 = x sin (f>B ~ V cosc/ja | 2 , 
P10 = x cos 4>b — y sin <f>A 1 2 ) 

Pn = I sin(0 A /2) sin{9 B /2) + cos(^/2) cos(fl B /2) sin(^ + <j> B ) | 2 , (2) 
where x = sin(# A /2) cos(9b/2) and y = cos(#a/2) sin(#B/2). 

B. Quantum operations (QO) and classical correlation (CC) 

Here we assume that the players are allowed to use quantum operations as shown in Eq.Q, however, the shared 
state is a classically corr elated state of the form p' = ±[| 00) (00 | + 1 11)(11 1]. This can occur, for example, when 
the maximally entangled state generated by the referee undergoes a damping process where the off-diagonal elements 
of the density operator disappear. Thus the game with a shared classical correlation proceeds as in the preceding 
subsection with pi n replaced by a classically correlated state p' . 
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When p' = |[| 00)(00 | + | 11) (11 |], the probabilities of obtaining n = 2 j + I, Pji's, are given by 
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IV. EFFECTS OF SHARED QUANTUM AND CLASSICAL CORRELATIONS ON THE DYNAMICS OF 

THE STRATEGIC GAMES 

In this section, we make a comparative analysis of the effects of shared quantum and classical correlations on the 
various types of games: (i) symmetric, non-zero sum game, (ii) asymmetric, non-zero sum game, (iii) asymmetric, 
zero sum, discoordination game, and (iv) asymmetric, non-zero sum, discoordination game. 

A. Symmetric, Non-zero sum game (PD, CG, SH) 

In symmetric games, payoff functions are symmetric, which means Bob's payoff can be calculated from the payoff 
function of Alice by interchanging Alice's and Bob's strategies. In PD, Alice's payoff is given by 

$a = aP w + (3P 00 + jPn + SPoi 

= (a-8)P w + (f3-8)P 00 + h-8)P 11 + 8. (4) 

For CG, her payoff can be obtained as in Eq. Q by interchanging 7 and 8. For SH, her payoff is given as in Eq. Q 
by interchanging a and (3. 

QO with QC: When PD is played with a shared quantum correlation, it has already been known that the strategy 
(Ua = i&z, Ub = i&z) gives the payoff ($a, %b) = (3, 3) which coincides with Pareto optimal Thus, the dilemma 
in this game is resolved. In CG, the coefficient of P\q in Alice's payoff is greater than the others and thus the same 
argument as in PD can be applied. The strategy (Ua = ^ z ,Ub = icr z ) gives a unique NE and can resolve the 
dilemma. For SH, there exist two equivalent NE's with payoffs ($a 5 $.b) = (a, a) where (Ua = &o-,Ub = <5"o) or 
(Ua = id~z,Us = icr z )- The dilemma in SH comes from the fear that if one chases a stag and the other chases a 
rabbit, the former cannot get anything. The former strategy corresponds to (S,S), however this cannot resolve the 
fear, i.e., if one player choose ia y (R), the other get the worst possible payoff, 5. On the other hand, the latter 
strategy realizes an NE with the best possible payoffs for both players. Furthermore it guarantees a player choosing 
the strategy ia z at least the second lowest payoff 7, whatever strategy the other player chooses. It follows that the 
strategy (Ua = io~ z ,UB = id~ z ) is the best for the players and it resolves the dilemma in this game. Consequently, it 
turns out that quantum correlations and quantum operations can resolve the dilemma of "Symmetric, Non-zero sum 
games" with the same strategy, Ua = Ub = id~ z . 

QO with CC: We analyze the effects of the classical correlations on the dynamics of the games. Let us begin with 
PD, in which Alice's payoff is given by 

$a = ^[(a + /3 + -f + 8) + (-a + /3 + j-S)cos9ACose B 
+ 8^^ sin#B{(— a — f3 + 7 + 5) sin (^4 cos</>b 

+(a - (3 + 7 - 8) cos4>a sin (5) 

Here, we impose the condition a + 5 > (3 + 7, which is common to the conventional payoff matrices of PD with specific 
values. The analysis reveals the existence of three NE's, two of which give the same amount of payoffs while the third 
NE gives much smaller payoff to the players. The two NE's with equal payoffs emerge at (6a = 0, V^a, Ub = icr y ) 
and (Ua = id- y ,0B = O,V0b)- The other NE with a smaller payoff appears at (9a = tt/2, V^a, @b = tt/2, V^b)- In 
CG, we impose the condition a + 8 = (3 + 7, which is common to the conventional payoff matrices of CG with specific 
values. The situation remains the same as PD except for the strategy that realizes the third NE. Thus, the dilemma 
cannot be resolved in this case as well. In SH, there exist three NE's which are the same as those in PD; therefore the 
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dilemma cannot be resolved due to the existence of two NE's giving the same payoffs. Consequently, it follows that 
classical correlations cannot realize any NE achieved by quantum correlations and thus cannot resolve the dilemma. 
In the case of classical correlations, the main obstacle is the existence of two NE's with the same payoff. Therefore, 
the players cannot decide on which NE to choose. 



B. Asymmetric, Non-zero sum game (BoS) 



In this game, Alice's payoff is given as 

$a = aPoo + @Pxi + 7OP01 + Pio) = (a - 7 )Poo + (P - j)Pu + 7, (6) 

from which Bob's payoff can be obtained by interchanging a and f3. 

QO with QC: In BoS, classical mixed strategies where Alice and Bob chooses "O" with probabilities 
(s^, ^fe) or (^^, give NE's with payoff ($ A , $ B ) = (^§E^ ; 5^). On the other hand, 

using QO with QC, the players have infinite number of strategies resulting in infinite number of NE's with the same 
payoff ($a,$b) = (fl — 7)0 — 7) where (6a = 6b, (pA = § — 4>b) and (Ua = ia y ,UB = i&y)- Since the payoffs are 
all equal in the NE's, the players cannot decide on which one to choose. But the concept of the focal point effect 
helps the players resolve the dilemma. The strategy (Ua = io~ y ,Us = icr y ) is distinguished from other strategies 
because the players do not have to be concerned with the choice of the phase factor. Bob's payoff is higher than 
Alice's at all of these NE's. This is an NE with unbalanced payoffs for Alice and Bob. While this unbalanced situation 
obtained when | /)| g) = | 0)| 0) is favorable for Bob, one can easily show that if they start with \ f)\g) = 1 1)| 1), this 
unbalanced situation will be favorable for Alice, that is, her payoff will be higher than Bob's. This simple example 
shows the dependence of players' payoffs on the input state. 

QO with CC: In this case, we find two NE's given by (0a = 0, V^a, Ob = 0, V<^s) and (Ua = i& y , Ub = id~ y ) with 
the same payoffs ($a,$b) = {{ot + /3)/2, (a + (3)/2). The players, however, cannot decide on which NE's to choose 
and thus the dilemma cannot be resolved. As a result, one can say that in this type of games, quantum correlations 
can achieve the unique NE with the help of the concept of the focal point, while classical correlations cannot. 



C. Asymmetric, Zero sum, Discoordination game (MP) 



For MP, Alice's payoff is given by 

$a = -Poo - P11 + P01 + Pio = l-2(Poo + Ai). (7) 

Since this is a zero sum game, Bob's payoff is obtained as $b = — $a • Note that, in zero sum games, it is not the 
purpose of the players to find an equilibrium point on which they can compromise but rather to win the game and 
beat the other player. A straightforward calculation reveals that the players cannot find an equilibrium point when 
they use quantum operations and quantum correlation. On the other hand, when they play the game with quantum 
operations and classical correlation, there emerge NE's with equal payoffs ($a>$b) = (0,0) when the players apply 
the operators (9a = §, V^Aj^b = §»V0b)- I n this case, there is no winner and loser in the game. The payoffs they 
receive are equal to those they receive when they play the game with classical mixed strategies without any shared 
correlation. 



D. Asymmetric, Non-zero sum, Discoordination game (SD) 

Alice's and Bob's payoffs in SD are given by, 

$A = 3Poo — Pol — PlO) 

$ B = 2P 00 + 3Poi+Pio. (8) 

QO with QC: Our analysis reveals that there is the unique NE with the payoff given as (3, 2) where (Ua = 
i&zi Ub = i&z)- Introducing quantum operations and quantum correlation results in the emergence of the unique NE 
which cannot be seen in classical strategies. Both players receive higher payoffs than those obtained when a classical 
mixed strategy is applied. Note that, in classical mixed strategies, payoffs of the players are (—0.2, 1.5), which is much 
smaller than that obtained with QO and QC. 
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QO with CC: We found that there appears a unique NE with the payoff (0.25, 1.5) when the players apply (V#a, 4>a = 
0,Ub = ;4g (o"o + i&y))- The payoff for Alice becomes greater than that of the classical mixed strategy while Bob's 
remains unchanged. 

Since Alice's payoff %a becomes positive in both cases with quantum and classical correlations, the dilemma in this 
game is successfully resolved. However, if we impose the further condition, %a > $b, then it can be achieved only 
with the quantum correlation. Although the case of the classical correlation gives a unique NE, it cannot provide a 
solution where the players can get the maximum sum of available payoffs in this game. For the classical correlation, 
this sum equals to 1.75, which is much smaller than the value of 5 obtained with the quantum correlation. 

V. THE EFFECTS OF SHARED QUANTUM AND CLASSICAL CORRELATIONS ON THE 

DYNAMICS OF THE SEQUENTIAL GAME 

The quantum version of MH is played as follows 0|: Three doors are represented by three orthogonal bases of 
a qutrit, | 0), | 1), | 2), respectively. The system is described by three qutrits as | = o)o\ &)b| a) a, where | a) a is 
Alice's choice of the door, | b)s is Bob's choice of the door, and | o)o is the door that has been opened. The sequence 
of the game is represented by 

\V final) = (S cos 7 + N sin 7)6(7 <g> B <g> A)\^ inUa i), (9) 

where A, B € SU(3) are Alice's and Bob's operators, respectively, O is the opening operator, and S,N are the 
switching and the no-switching operators, respectively. Bob's wining probability is $b = Ylij I I ^ final) | 2 - 

Suppose that the initial state is a maximally entangled state between Alice and Bob, | ^mitai) = 1 0)o ® 
-^(\ 0)b\ 0)a + | 1)_b| 1)a + |2)b|2)a)- According to Ref. 7] , when Bob's strategy is limited to a classical one, 
<fo, Bob's payoff is given by 

$ B = -^sin 2 7(| a o | 2 + | an | 2 + | ^22 | 2 ) 

+ ^cos 2 7(| «oi I + I «02 I + I a w I + I a 2 2 I + I «io I + I a 2i Dj ( 10 ) 

where A = {aij}. Alice can make her payoff \ by choosing some specific strategy H in Ref. Q. In fact, Alice can 
make the game fair with the help of the entangled state. On the other hand, if Alice's strategy is restricted to d~o, 
Bob can always win the prize with the choice of no-switch. 

In this study, we considered the case where the initial state is the classically correlated state, Pmitiai = | 0)(0 | <g> 
|(| 00) (00 |+| 11) (11 | + | 22)(22 |). We computed Bob's payoff with the classically correlated state Pmitiai and considered 
the case where Bob's strategy is restricted to ao- Surprisingly, the same payoff as Ea. (fTT7|) is obtained. Consequently, 
Alice does not need the entangled state to make the game fair. 

VI. CONCLUSION AND DISCUSSION 

We found that QO and QC can help players resolve the dilemmas in the games except MP. In MP with QO and 
CC, the players cannot find an NE. However, replacing QC with CC creates an NE which gives zero payoff to players 
as is the case with classical mixed strategy. It is worth investigating whether the fact that an NE disappears in the 
case of QC is intrinsic to zero sum games. 

It is interesting to note that in all the symmetric games, the dilemmas are resolved with the same strategies, 
(ia z ,ia z ). Another interesting observation here is that the only games in which a unique NE is achieved for QO 
and CC are SD and MP. However, it must be noted that the payoffs obtained with CC are much smaller than those 
obtained with QC in all the games except MP. In the analyzed non-zero sum games, QC enables the players to resolve 
their dilemmas with the highest possible $a + $_b m these games. 

We have shown that the payoffs and the game dynamics are very much affected by the types of correlations. This 
study revealed the basic effects of correlations in game theory by comparing a specific form of QC and one type of CC 
that is generated through phase damping processes on the type of QC. An important future direction is to examine 
to what extent more general form of CC can simulate the results obtained with QC in game theory. 
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